avatar

D W

Brick walls are there for a reason, they let us prove how badly we want things.

>

Posts List

Mount Windows Partitions on Ubuntu April 12, 2016
最短路径问题 October 10, 2015
Story Continued – 保研之路 September 28, 2015
Reading Computer Systems(A Programmer’s Perspective):2 August 27, 2015
乘法逆元 Euclid定理和中国剩余定理 August 22, 2015
Reading Computer Systems(A Programmer’s Perspective):1 August 14, 2015
Half Way Conclusion of 3rd Grade in College April 23, 2015
git远程代码管理,SSH还是HTTPS April 5, 2015
Moving My Blog to Octopress April 5, 2015
Monster Storm March 25, 2015
Review VCool Website March 23, 2015
Morris Traversal March 22, 2015
豆瓣笔试 March 20, 2015
LeetCode上面的Distinct Subsequences总结 December 20, 2014
LeetCode上面的WordLadder总结 November 25, 2014
Linux文件系统基础 November 14, 2014
第一篇博客 October 15, 2014
Markdown Style Guide March 3, 2014

Linux文件系统基础

| Comments

鸟哥的Linux私房菜学习笔记(0)

这篇读书笔记本来计划用sublime写的

无奈sublime对中文支持的太不好了,linux下居然不能中文输入,网上查了一下配置太麻烦,为了不浪费时间,只好下次再配吧



文件格式化:确定文件在硬盘中存储的格式,比如

Ext2文件

super block

记录整体信息,inode,block的总量 使用量

inode

一个文件对应一个inode,里面同时记录用于了存储文件内容的block号码

block

用于存储文件的内容,一个文件可能对应多个block

和FAT文件格式的对比 FAT文件block的存储是串成一条链的,像链表一样,要找的文件的具体内容必须遍历这个链,存储分散的话复杂度比较高 Ext2文件的block编号都存在inode里面了,像数组一样,只要有inode的地址就可以轻松找到所有的文件内容

inode容量有限,如何存储较多的block编号

分层,12个直接指向,1个间接指向(指向一个block,该block里面存的是其他block的编号),1个双间接指向,1个三间接指向

Ext2用于目录

inode记录文件夹(目录)的权限属性,以及文件夹(目录)对应的block编号 block记录该目录下文件名和该文件名占用的inode号码数据 类似于这样,map<string,string>,前一个string是文件名,后一个是对应的inode编号

可以解释文件夹(目录)的读权限 有了目录的读权限可以看到他block里面的东西,也就可以看到他里面的文件名,但是只限于文件名 如果进入文件夹的话还需要执行权限

Comments